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Abstract. Let G be a group acting isometrically with discrete orbits on a separable 
complete CAT(0)-space of bounded topological dimension. Under certain conditions, 
we give upper bounds for the Bredon cohomological dimension of G for the families of 
finite and virtually cyclic subgroups. As an application, we prove that the mapping 
class group of any closed, connected, and orientable surface of genus g > 2 admits a 
(9g — 8)-dimensional classifying space with virtually cyclic stabilizers. In addition, our 
results apply to fundamental groups of graphs of groups and groups acting on Euclidean 
buildings. In particular, we show that all finitely generated linear groups of positive 
characteristic have a finite dimensional classifying space for proper actions and a finite 
dimensional classifying space for the family of virtually cyclic subgroups. We also show 
that every generalized Baumslag-Solitar group has a 3-dimensional model for the classi- 
fying space with virtually cyclic stabilizers. 

1. Introduction 

Let G be a discrete group and let J 7 be a family of subgroups of G, i.e. a collection 
of subgroups of G that is closed under conjugation and taking subgroups. A classifying 
space of G for the family J 7 is a G-CW-complex X such that X H is contractible for every 
H in J 7 and empty when H is not in J 7 (see [39]). Equivalently, one can characterize X 
by the property that for any G-CW-complex Y with stabilizers in J 7 , there exists, up to 
G-homotopy, a unique G-map from Y to X. Motivated by the the Baum-Connes and 
Farrell- Jones Isomorphism Conjectures, there is a particular interest to study classifying 
spaces for the families of finite and virtually cyclic subgroups. These conjectures predict 
isomorphisms between certain equivariant cohomology theories of classifying spaces of G 
and K- and L-theories of reduced group G*-algebras and of group rings of G (see e.g. [3J, 
[18J, [36j,[32j). Other applications of classifying spaces for the family of finite subgroups 
include computations in group cohomology and the formulation of a generalization from 
finite to infinite groups of the Atiyah-Segal Completion Theorem in topological K-theory 
(see [29J §7-8]). With these applications in mind, it is always desirable to have models 
for EjG with good geometric properties. One such property is the dimension of EjG. 
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Although a classifying space always exists for any discrete group and a family of subgroups, 
it need not be finite dimensional. The smallest possible dimension of a model for E^G 
is an invariant of the group called the geometric dimension of G for the family T and 
denoted by gdjrG. 

In the present article our aim is to study the geometric dimension of groups that act 
isometrically on separable CAT(0)-spaces of finite topological dimension. We do not 
require the action to be proper but only to have discrete orbits. Our results extend the 
main theorem of [30] from proper actions to actions with discrete orbits, and from proper 
to separable CAT(0)-spaces. This allows us to consider examples of groups that admit 
actions with infinite stabilizer subgroups on complete, not necessarily proper CAT(O)- 
spaces, such as finitely generated linear groups of positive characteristic and mapping 
class groups. 

In this approach we make use of Bredon cohomology which allows one to analyze 
finiteness properties of Ej?G using homological techniques. For instance, given a discrete 
group G and a family of subgroups J 7 , there is a notion of Bredon cohomological dimension 
cdj-G which satisfies the inequality 



Thus, to show that there exists a finite dimensional model for EjrG, it suffices to prove 
that the Bredon cohomological dimension of G for the family J 7 is finite. We recall the 
definition and the necessary properties of Bredon cohomology in Section 3. 

In order to apply Bredon cohomology in our context, in Section 2, we associate to the 
isometric action of a group on a metric space a certain cellular action. This is done in 
Proposition 12.61 which may be of separate interest to the reader. It asserts that if a group 
G acts isometrically and with discrete orbits on a separable metric space X then there 
exists a G-CW-complex Y of dimension at most the topological dimension of X for which 
the stabilizers are subgroups of point stabilizers of X together with a G-map / : X — > Y. 

Before stating our main results, let us establish some notation and terminology. A 
group G will always be assumed to be discrete. If J 7 is the family of finite or the family of 
virtually cyclic subgroups of a groups G, then cdj-G will be denoted by cdC or by cd(G), 
respectively. Suppose G acts on a topological space X. We say that G acts discretely 
on X if the orbits G ■ x are discrete subsets of X, for all x G X. Let 8(G,X) be the 
set containing all groups E that fit into a short exact sequence 1— > N — > E — > F — > I, 
where N is a subgroup of the stabilizer G x for some point x G X and F is a subgroup 
of a finite dihedral group. Finally, we define the following values associated to the pair 
(G,X), which will be used throughout the article 



cdj-G < gdjp-G < max{3, cdjrG}. 



vst(G,A) 
st(G,X) 
st(G,X) 



suy>{cd(E) 

sup{cd(G a; ) 

sup{cd(G !r ) 



E g £(G,X)} 
xeX} 

x G X}. 
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Clearly, one has 

st(G,X) < vst(G,X), and st(G, X) < g(G, X) + 1 

since it is known that cd(S') < cd(S') + 1 for any group S (e.g. see [321 4.2]). We are not 
aware of an example of a group G acting on a space X such that st(G, X) is finite but 
st(G, X) or yst(G, X) are not. On the other hand, using Theorem C of [12] as in [T2~| 6.5], 
one can construct examples where G is an integral linear group and X is a point such 
that both st(G, X) and yst(G, X) are arbitrarily larger than st(G,X). 

In Section 4, we prove the following. 

Theorem A. Let G be a group acting isometrically and discretely on a separable CAT(O)- 
space X of topological dimension n, and let T be a family of subgroups of G such that 
X H for all H G J 7 . Suppose that there exists an integer d > such that for each 
x E X one has cdjr nGx (G x ) < d. Then we have 

cdjr(G) < d + n. 

The following corollary is immediate. 

Corollary 1. Let G be a group acting isometrically and discretely on a separable CAT(O)- 
space X of topological dimension n, and let T be the smallest family of subgroups of G 
containing the point stabilizers G x , for every x G X. Then we have 

cd^(G) < n. 

Since each isometric action of a finite group on complete CAT(0)-space has a global 
fixed point (see Corollary 11.2.8(1) in |7|), we conclude the following from Theorem A. 

Corollary 2. Let G be a group acting isometrically and discretely on a complete separable 
CAT(0)-space X of topological dimension n. Then 

cd(G) < st(G,X) +n. 

The next theorem provides an upper bound for cd(G). 

Theorem B. Let G be a countable group acting discretely by semi-simple isometries on 
a complete separable CAT(0)-space X of topological dimension n. Then 

^(G) < max{s|(G,X),yst(G,X) + 1} + n. 

Let us note that the assumption of the theorem that G acts by semi-simple isometries is 
satisfied when X is a proper metric space on which G acts cocompactly (see Proposition 
I4.ip . or when X is an M-tree (see [3 11.6.6(3)]), or when X is a piecewise Euclidean 
complex with finite shapes on which G acts by cellular isometries (see O Theorem A]). 

In the last section, Section 5, we consider several concrete applications of the above 
theorems. We discuss these next. 
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Corollary 3. Let G be a countable group acting discretely by semi-simple isometries on 
a complete separable CAT(0)-space X of topological dimension n. 

(i) If G x is finite for each x G X , then we have 

cd(G) < n and cd(G) < n + 1. 

(ii) If G x is virtually free for each x G X , then we have 

cd(G) < n + 1 and f£(G) <n + 2. 

(iii) If G x is virtually polycyclic of Hirsch length at most h for each x G X, then 

cd(G) <n + h and cd(G) <n + h + 1. 

(iv) If G x is elementary amenable of Hirsch length at most h for each x G X, then 

cd(G?) < n + h + 1 and cj|(G) < n + h + 2. 

Since every simplicial tree can be viewed as a one- dimensional CAT(0)-space, this 
result applies to fundamental groups of graphs of groups (see [38]) and in particular to 
generalized Baumslag-Solitar groups. By definition, a generalized Baumslag-Solitar group 
G is a fundamental group of a graph of groups where all vertex and edge groups are infinite 
cyclic. In this case, we can actually determine the Bredon cohomological dimension of G. 

Corollary 4. Let G be a generalized Baumslag-Solitar group, then 

( 3 if Z 2 C G, 
g£(G) = I if Z = G, 
I 2 otherwise. 

Another source of examples to which we can apply Theorems A and B are finitely 
generated linear groups of positive characteristic. By the fundamental work of Bruhat 
and Tits (see [8]), such groups admit fixed-point-free actions on Euclidean buildings. 
These buildings have a natural piecewise Euclidean metric which turns out to be CAT(O). 

Corollary 5. Let G be a finitely generated subgroup of GL n (F) where F is a field of 
positive characteristic. Then 

cd(G) < oo and cd(G) < oo. 

Lastly, we present an application to the mapping class group of any closed, connected, 
and orientable surface S g of genus g > 2. This group acts by semi-simple isometries on the 
completion of the Teichmuller space T(S g ) equipped the Weil-Petersson metric, such that 
the stabilizer subgroups are finitely generated virtually abelian groups of Hirsch length 
at most 3g — 3. It follows that the action is also discrete. Since T(S g ) is a separable 
CAT(0)-space, we obtain the following result. 
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Corollary 6. Let S g be a closed, connected and orientable surface of genus g > 2, and 
let Mod(S' 9 ) be its mapping class group. Then we have 

ggMod(Sg)) <9g-8. 

2. Discrete isometric group actions 

Throughout this section, let X be a metric space and let G be a discrete group acting 
on X by isometries. For every e > and each x G X, we denote by B(x ) e) the closure 
of the open ball B(x, e) with radius e centered at x. The action of an element g G G on 
a point x G X will be denoted by g ■ x and the associated orbit space by G\X. The 
action of G on X is called cocompact if there exists a compact subset K of X such that 
X = [J geG 9-K. 

Definition 2.1. We say that G acts discretely on X if for every x G X, the orbit G ■ x 
is a discrete subset of X. 

The following lemma gives some equivalent definitions of a discrete action. 

Lemma 2.2. The following are equivalent. 

(i) The group G acts discretely on X . 

(ii) For every x G X , there exists an e > such that for all g G G 

g-B(x,e)nB(x,e)^0^geG x . 

(iii) For every x G X , there exists ane > such that for every subset K of X that can be 
covered by finitely many open balls with radius e, there exist elements g 1 , . . . ,g n G 
G such that 

n 

S:={geG\ Kng-B(x,e)^<b}c\J gi G x . 

i=i 

Proof. Let us begin by showing that (i) implies (ii). Let x G X. Since G ■ x is a discrete 
subset of X, there exists an e > such that B(x,2e) fl G • x — {x}. This implies that 
g G G x , whenever we have g • x G B(x, 2e). Now assume that g ■ B(x, e) fl B(x, e) ^ for 
some g G G. This can only be the case if d(x,g ■ x) < 2e. Hence g ■ x G B(x, 2e) and 
therefore g G G x . Conversely, if g G G x then one obviously has g ■ B(x,e) fl B(x,e) ^ 0. 
This shows that (i) implies (ii). 

Next, let us prove that (ii) implies (iii). Let x be a point of X. By (ii), there is an 
e > such that for all g G G 

g ■ B(x, 2e) n B(x, 2s) ^ <£> 5 G G x . 
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Let K be a subset of X for which there exist elements x±, . . . , x m G X such that 

m 

Kc(jB(xi,e). 

i=i 

We may assume that S is non-empty, otherwise there is nothing to prove. For each 
i G {1, . . . , m} choose, when possible, an element gi G S such that gi-B(x, e)nB(ij, e) 7^ 0. 
Note that C S 1 . Now let g & S. Then g-B(x, £)flB(ij, e) 7^ for some i. This implies 
that there is an (already chosen) element gi G S satisfying g^ ■ B(x,e) PI B(xi,e) 7^ 0. It 
follows that 

B(g-x,2e)nB(g r x,2e) ^0, 

and hence fi'j -1 ^ ■ B(x,2e) PI B(a;, 2e) 7^ 0. We conclude that (7 G ^Gx. This proves that 
(ii) implies (hi). 

Finally, we will argue that (hi) implies (i). Let x G X. By (hi), there exists an e > 
and elements gi, . . . , g n G G such that 

n 

S = {g <E G \ B(x,e) n g ■ B(x, e) ^ 0} C |J ^G,. 

i=l 

Note that if S 1 = G x then (i) follows immediately. So, suppose 5 contains an element that 
does not hx x. We dehne 

<J = - mm{d(gi -x,x) ft G G \ G x .} 

and note that 5 < e. We now claim that B(x, 5) C\G ■ x = {x}, Indeed, suppose by a way 
of contradiction that there exists g G G \ G x such that g ■ x G B(x, 5). Then this implies 
that g is contained in 

{g G G s G x . I B(x, e)flj- B(x, e) 7^ 0} 
and hence g G ftG x for some gr, G G \ G x . Therefore, we have g\ ■ x G B(x, 5). But then 

d(ft ■ x, x) < 5 = \- min{d(gi ■ x, x) \ i G {1, . . . , n}}, 

yielding a contraction. This proves the claim and the lemma. □ 
Remark 2.3. 

(1) It is clear from the proof of Lemma [2.21 that, if for a given 16I (ii) is valid for 
2e > then (hi) is valid for that x and the value e. 

(2) An isometric group action on a metric space is proper (in the sense of [7J 1.8.2]) if 
and only if it is discrete and has finite point stabilizers. 

The following lemma is a generalization of Proposition 11.6.10(4) in [7]. 
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Lemma 2.4. Suppose that G acts discretely on the product of metric spaces X x Y via 
isometries in Iso(X) x Iso(F). Let N be a normal subgroup of G consisting of elements 
that act identically on X under the projection of Iso(X) x Iso(F) onto Iso(X). Assume 
furthermore that N acts cocompactly on Y under the projection Iso(X) x Iso(F) onto 
Iso(y). Then G/N acts discretely on X under the projection of Iso(X) x Iso(y) onto 
Iso(X), where gN acts as g for all g G G. 

Proof. We may assume that G is a subgroup of Iso(X) x Iso(F) and denote an element 
of G as (g,a) with g G Iso(X) and a G Iso(y). Elements of N are of the form (Idx,a). 
By cocompactness, we can find a compact subset K of Y such that Y = U(id x a)eN a ' 
Let (x, y) G X x Y and let e > be chosen such that 2e satisfies property (iii) of Lemma 
12.21 for the element (x, y) G X x Y. Now choose fi > and 5 > small enough such that 
every subset of X x Y of the form B(x, fi) x B(z, 5), for z G Y, is contained in some open 
ball of radius 2e. Because K is compact it can be covered by finitely many open balls 
of radius 5. Since (x, y) and 2e satisfy property (iii) of Lemma 12. 2\ there exist elements 
(gi, cui) . . . (g n , a n ) G G such that 

n 

S:={(g,a)eG\ (b(x, fi) x k) n a) ■ B((x, y), 2e) ^ 0} C \J{g h ai)G {x , y) . 

i=i 

Now, choose e > such that e < e and 2e < d(gt ■ x, x) for all i G {1, . . . , n) for which 
gi - x 7^ x. Since K = U(id x a)eN a ' K> an y e l emen t of G/N can be represented as (g, a)N 
such that a ■ y G K. So, let (g,a)N G G/iV such that a ■ y & K and assume that 

(1) £-B(x,£o)nB(x,£ ) 7^0- 

Since Eq < e, one can easily verify that 

0, a ■ y) G (B(x, fi)xKjn {g, a) ■ B((x, y), 2e) 

and hence (g,a) G S. Thus, there exists j G {1, . . . ,n} such that (g,ce) G (gj,aj)G( Xiy y 
Since by flTJ) we have d(p • x, x) < 2e , and 2e < d(gi ■ x, x) for all i G {1, . . . , n} for which 
Pi • x 7^ x, we conclude that Pj G G x . This implies that (g, a)N G {G/N) x and completes 
the proof. □ 

Let S be a topological space and let U = {(7 a } a6 ; be an open cover of S. The dimension 
dim(W) G NU{oo} of U is the infimum over all integers d > such that any finite collection 
of pairwise distinct elements Uo, . . . , C/^+i of W has the property that nf^Ui = 0. A 
refinement V = {Vgj^j of W is an open cover of S such that for every V G V there is an 
U E U with V C Z7. The topological dimension dim(S') G N U {oo} of the space S 1 is the 
infimum over all integers d > such that any open cover U of S has a refinement V with 
dim(V) < d. 

There are several other notions of dimension that can be associated to a topological 
space S. One can for example only consider finite open covers U = {£7i}j=i,...,fc of S and 
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their finite refinements V = {Vj}j=i,...,r of U. The number dimes') is then defined to 
be the infimum over all integers d > such that any open finite cover U of S has a 
finite refinement V with dim(V) < d. By relaxing finite covers to locally finite covers, one 
obtains the invariant dim^^(S'). Recall that an open cover U is locally finite if every point 
x G X has an open neighbourhood V such that V intersects only finitely many opens of 
U. Finally, one can also define the small inductive dimension ind(S') of S and the large 
inductive dimension Ind(S') of S. We refer the reader to [16J for the definitions of these 
invariants. 

For a general topological space, these various notions of dimension can differ. However, 
in the case of separable metric spaces, it turns out that they all coincide. 

Lemma 2.5. Let X be a paracompact Hausdorff space. Then, we have 

dim F (X) = dim LF (X) = dim(X). 

//, in addition, X is a separable metric space, then 

dim F (X) = dim iF (X) = dim(X) = ind(X) = Ind(X). 

Proof. Since paracompact Hausdorff spaces are normal, it follows from Theorem 3.5 in [TJ] 
that dimp(X) = dinifj?(X). Next, let U be an open cover of X. Since X is paracompact, 
U has a locally finite refinement Uq. Now, Uq and hence U has a locally finite refinement 
V satisfying dim(V) < dim iF (X). We conclude that dim(X) < dim iF (X). 

Next, let U = {f/j}i=i,....fc be a finite open cover of X. Then U has a (possibly infinite) 
refinement V = {V a } a< zi satisfying dim(V) < dim(X). For each a £ I, choose a w(a) G 
{1, . . . k} such that V a C U w ( a ) an d define for each j G {1, . . . k}, 

w(a)=j 

It easily follows that Z = {■2}}j=i,...,jfc is a finite refinement of U satisfying dim(Z) < 
dim(V) and thus dim(^) < dim(X). This implies that dim F (X) < dim(X). Combining 
the (in)equalities above yields dim F (X) = dmi LF {X) = dim(X). 

Now, suppose X is a separable metric space. Then X is paracompact and Hausdorff, 
hence dimp(X) = dim^(X) = dim(X). Moreover, by Theorem 1.7.7 of [TB], we have 
dimp(X) = ind(X) = Ind(X) (in [TO], the notation dim(X) is used for what we call 
dim^(X) (see [HI 1.6.7])). This finishes the proof. □ 

The goal for the rest of this section is to prove the following generalization of Lemma 
3.9 in (30]. 

Proposition 2.6. Let X be a separable metric space of topological dimension at most 
n > 1. Suppose the group G acts isometrically and discretely on X. Then there exists a 
G-CW- complex Y of dimension at most n for which the stabilizers are subgroups of point 
stabilizers of X , together with a G-map f : X — > Y. 
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First, we need the following lemmas. 

Lemma 2.7. If G acts discretely and isometrically on a metric space X then G \ X 
inherits a metric from X , such that the metric topology on G \ X coincides with the 
quotient topology. 

Proof. Let it : X — > G\X be the natural quotient map and let n(x), it{y) G G\X. Define 

d(n(x), ir(y)) = inf {d(x, g ■ y) \ g G G}. 

We claim that d is a metric on G \ X. It is clearly a pseudo-metric. Now suppose that 
d(iT(x), 7i{y)) = 0. This means that there exists a sequence {g n }neN of elements in G such 
that linin-s.oo d(x, g n -y) = 0. By Lemma \2. 21 there exists an e > such that for all g G G 
we have g ■ B(y, e) fl B(y, e) ^ <^ g G G y . On the other hand, by the triangle inequality 
there exists an N G N such that for all n,m > N, we have d(y, g^gm ' y) < £ an d hence 
9n l 9m G G y . Therefore, the sequence {g n ■ y} n en has only finitely many distinct terms 
showing that d(x,g n ■ y) = for some n. This implies that n(x) = n(y), so d is a metric. 
It is an easy exercise to check that the metric topology induced by this metric coincides 
with the quotient topology induced by the map n. □ 

Lemma 2.8. Let X be a separable metric space. If a group G acts discretely and isomet- 
rically on X , then dim(G \ X) = dim(X). 

Proof. Consider the quotient map 7r : X — > G\X. By Lemma 1X71 G\X is a metric space 
such that the associated metric topology coincides with the quotient topology. Since X is 
separable and continuous images of separable spaces are separable, G\X is also a separable 
metric space. Because 7r is an open surjective map such that G ■ x is a discrete subset 
of X for each x G X, it follows from Theorem 1.12.7 in [TBJ that ind(G \ X) = ind(X). 
From Lemma [2. 5 [ we deduce that dim(G \ X) = dim(X). □ 

We can now prove Proposition 12.61 

Proof. Our arguments are based on the proof of Lemma 3.9 in [30J. We will therefore 
argue in detail where it suffices to have a discrete group action instead of a proper action 
and separable metric space instead of a proper metric space and refer to [3D] for more 
details. 

Suppose V is a G-invariant open cover of X such that every V & V satisfies the following 
condition: there exists a point xy G X such that for each g G G 

g - V nV ^dl ^ g - V = V ^ g e G Xv . 

An open cover satisfying this condition will be called a good open cover. The nerve J\f(V) of 
V is the simplicial complex whose vertices are the elements of V and the pairwise distinct 
vertices V , . . . , Vd span a d-simplex if and only if r\f =0 Vi ^ 0. Since V is G-invariant, 
the action of G on X induces a simplicial action of G on A/"(V). Note that a <i-simplex 
(Vq, . . . , Vd) is mapped to itself by a group element g if and only if for each i G {0, . . . , d} 
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there exists a j G {0, . . . , d} such that g-Vi = Vj. Since VidVj ^ 0, we have g ■ Vi fl Vi ^ 
and hence g G G^ . It follows that all vertices of the simplex (Vo, • • • , Vd) are fixed by g 
and so the simplex is fixed pointwise by g. Therefore, Af{V) is a G-CW-complex for which 
the stabilizers are subgroups of point stabilizers of X. The G-CW-complex that appears 
in the statement of the proposition will be of this form. The aim is to find a G-invariant 
good open cover of X that allows one to construct a G-map / : X — » A/"(V) and satisfies 
dim(V) < n. 

By discreteness of the action, for every iGl there exists e(x) > such that for every 
g G G we have 



and such that e(g ■ x) = e(x) holds for every x G X and every g G G. Consider the 
quotient map it : X — > G \ X. By Lemma 12.81 we have dim(G \ X) < n. Note that 
{7r(B(x, e(x))) | x G X} is an open cover of G \ X. Since, by Lemma [2~7l G \ X is 
a metric space, it is paracompact and Hausdorff. Therefore, by Lemma 12.51 we can 
find a locally finite open covering U of G \ X such that dim(W) < n and U is a re- 
finement of {ir(B(x,e(x))) \ x G X}. Next, for each U G U, let G X such that 
U C 7r(B(xt/, Define the index set 



Then it follows that V = {Vjj,g \ (U,g) G J} is a G-invariant good open cover of X of 
dim(V) < n. 

It remains to construct a G-map / : X — > A/"(V). To this end, take a locally finite 
partition of unity {eu '■ G \ X — > [0, 1] | U G U} that is subordinate to U. Fix a map 
X '■ [0, oo) — > [0, 1] satisfying x _1 (0) = [1, oo) and define for each (U, g) G J the function 



We claim that the collection {(pu,g I (U,g) G J} is locally finite. Let y G X. Because W is 
locally finite, we can find a 5 > such that T = B(7r(|/),(5) intersects only finitely many 
elements of U, say Ui, . . . U m G U. Let 



^ ■ B(x, 2e(x)) n B(x, 2e(x)) ^ <S4> ^ • B(x, 2e(x)) = B(x, 2e(x)) 

^ • B(x,e(x)) = B(s,e(x)) 
G G x 



J = {(f/,^) | UeU,ge G/G xu }, 
and for each ([/, ^) G J, define the open subset of X 

V Ut g = g- B( Xu , 2e{xu)) mr-\U). 



<t>u,g ■ X -»• [0, 1] : x H> e c/ (7r(a;))x(c?(x,5f ■ ac^)) / ^(xc/) 




m}} 



and define 



^ = B( 2 /,£o)n7r- 1 (T). 
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It follows that for each i G {1, . . . , m}, there exists g\ eG such that 

This shows that the set 

Jw = {(U,g) G J | W n ^ • B^c, e(ztr)) n tT 1 ^) ^ 0} 

is finite. 

Suppose now x E W and 4>u,g{x) > 0. This implies that 

Z G W n g ■ B(x v , e(xu)) n 7r _1 (f7) 

which in turn shows that (U,g) G Jw Since Jw is finite, this proves the claim. 
It follows that the map 

^2 <f>u,g ■ X -»■ [0, 1] : x ^ ^2 e u(^(x))x(d(x, g ■ x v ) / e(xu)j 

(U,g)eJ (U,g)eJ 

is well-defined and continuous. Moreover, one can check that this map has a value strictly 
greater than zero for every element i6l. Define for each (U,~g) G J, the map 



E(C/,9)GJ <Pu,g-(x) ' 

Now, the map 

f:X^AT(V):x^ M*)Vu 3 

(U,g)eJ 

is the desired G-map. □ 

3. Bredon cohomology 

An important algebraic tool to study classifying spaces for families of subgroups is 
Bredon cohomology. This cohomology theory was introduced by Bredon in jl] for finite 
groups as a means to develop an obstruction theory for equivariant extension of maps. It 
was later generalized to arbitrary groups by Luck with applications to finiteness conditions 
(see [271 section 9], [31] and [2H])- Next, we recall some basic notions of this theory. For 
more details, we refer the reader to [27] and [2Tj . 

Let G be a discrete group and let J 7 be a family of subgroups of G. The orbit category 
OjrG is the category defined by the objects which are the left coset spaces G/H for all 
H G T and the morphisms which are all G-equivariant maps between the objects. An 
OjG-mo&ule is a contravariant functor M : OjG — > Z-mod. The category of OjG- 
modules, denoted by Mod-CjrG, is defined by the objects which are all the C^G-modules 
and the morphisms which are all the natural transformations between these objects. A 
sequence 

-> M' -> M -> M" ->■ 



12 



in Mod-OfG is called exact if it is exact after evaluating in G/H for all H G J 7 . Let 
M G Mod-OjrG and consider the left exact functor 

Homj-(M, -) : Mod-0 T G -»■ Z-mod : JV i— )■ Horn^M, JV), 

where Homj-(M, AT) is the abelian group of all natural transformations from M to N. The 
module M is a projective OjG-module if and only if this functor is exact. It can be shown 
that Mod-OjrG contains enough projective modules to construct projective resolutions. 
Hence, one can construct functors Ext^ G (— , M) that have all the usual properties. The 
n-th Bredon cohomology of G with coefficients M G Mod-Oj^G is by definition 

H"(G,M)=Ext^ G (Z,M), 

where Z is the functor that maps all objects to Z and all morphisms to the identity map. 

There is a notion of cohomological dimension of G for the family J 7 , denoted by cdj-(G) 
and defined as 

cdjr(G) = sup{n G N | 3M G Mod-C^G : H™ (G, M) ^ 0}. 
Using Shapiro's lemma for Bredon cohomology, one can show that 

cd TnH (H) < cd^(G) 

for any subgroup H of G. Since the augmented cellular chain complex of any model for 
E T G yields a projective resolution of Z which can then be used to compute Hjr(G, — ), it 
follows that cdj-(G) < gdj-(G). In [31, 0.1], Luck and Meintrup prove that one even has 

cd T (G) < gd T (G) < max{3,cd^(G)}. 

The following lemma shows that it is possible to reduce the problem of estimating the 
Bredon cohomological dimension of a countable group to its finitely generated subgroups. 

Lemma 3.1. Let G be a countable group and let J 7 be a family of subgroups of G such 
that each subgroup in T is contained in a finitely generated subgroup of G. Suppose there 
exists an integer d > such that cdjr n x{K) < d for every finitely generated subgroup K 
of G. Then we have cd^(G) < d + 1. 

Proof. Denote by STQ the family of subgroups of finitely generated subgroups of G. Since 
G can be written as a countable increasing union of finitely generated subgroups, we can 
construct a tree T that is a one- dimensional model for EsrgG. Since T C STQ, we apply 
Corollary 4.1 of [13J to T and obtain cd^(G) < d+ 1. □ 

A chain complex of Oj-G-modules C is said to be dominated by a chain complex of 
OjrG-modules D if there exists a chain map i : C — > D and a chain map r : D — )■ C such 
that r o % is chain homotopy equivalent to the identity chain map on C. A chain complex 
of Oj-G-modules C is called d- dimensional if Ck = for all k > d. 

The following proposition will come to use in the next section. 
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Proposition 3.2 ([271 Proposition 11.10]). Let P be a chain complex of projective Oj^G- 
modules. The following are equivalent for every integer d > 0. 

(i) The chain complex P is dominated by a d-dimensional chain complex. 

(ii) The chain complex P is chain homotopy equivalent to a d-dimensional projective 
chain complex. 

(iii) For every O r G-module M, we have H d+1 (Honijr(P, M)) = and for every integer 
k> d andH GJ, we have K k (P(G/H)) = 0. 

A key ingredient for the proof of Theorem B is a general construction of Luck and 
Weiermann (see [33]) which relates Bredon cohomology for a smaller family of subgroups 
to a larger one. Let us explain this construction tailored to the case of the families of finite 
subgroups T and virtually cyclic subgroups VC. Let S denote the set of infinite virtually 
cyclic subgroups of G. As in [33], 2.2], two infinite virtually cyclic subgroups H and K of 
T are said to be equivalent, denoted H ~ K, if \H fl K\ — oo. Using the fact that any 
two infinite virtually cyclic subgroups of a virtually cyclic group are equivalent (e.g. see 
Lemma 3.1. in [H]), it is easily seen that this indeed defines an equivalence relation on 
S. One can also verify that this equivalence relation satisfies the following two properties 

- VH, K G S : H C K => H ~ K; 

- VH,K ES,Vg G G : H ~ K <£> H* ~ KK 
Let H G S and define the group 

N G [H] = {g G G | H 9 ~ H}. 

The group N^f-ff] is called the commensurator of H in G (also denoted by CommcfiJ]). 
It depends only on the equivalence class [H] of H. In particular, the commensurator of 
H coincides with the commensurator of any infinite cyclic subgroup of H . Also note that 
H is contained in N^fiJ]. Denote the family of finite subgroups of G by J 7 and define for 
H G S the following family of subgroups of N G [H\ 

F[H] = {K C N G [H] \K eS,K ~ H}U (n g [H] n J-^j . 

In other words, J~[H\ contains all finite subgroups of No[iy] and all infinite virtually cyclic 
subgroups of G that are equivalent to H. The pushout diagram in Theorem 2.3 of [33] 
yields the following (see also [121 §?])■ 

Proposition 3.3 (Luck- Weiermann, [33]). With the notation above, let [S] denote the 
set of equivalence classes of S and let X be a complete set of representatives [H] of the 
orbits of the conjugation action of G on [S] . For every M G Mod-O^cG , there exists a 
long exact sequence 

... ^H^(G,M) ( J] H^(N G [if],M)) ©HMG,M) II H >nN G [H](N G [#], M) 

[H]ei [if] ex 

-mft^CAr)-*... • 
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4. Proofs of Theorems A and B 



Throughout this section, let G be a discrete group and let X be a CAT(0)-space on 
which G acts by isometries. We refer the reader to [7] for the definition and properties of 
CAT(0)-spaces. 

We start by proving Theorem A. To this end, assume also that G acts discretely on X 
and that X is separable and of topological dimension n. 

Proof of Theorem A. By Proposition 12. 6[ there exists an n-dimensional G-CW-complex 
Y with stabilizers that are subgroups of point stabilizers of X and a G-map / : X — > Y. 
Let JjG be the terminal object in the G-homotopy category of J-'-numerable G-spaces 
(see P2J section 2]). We claim that there also exists a G-map ip : EjG — > X X JjfG. 
Assuming this, consider the following composition of G-equivariant maps 



where a : JjfG — > EjG is the G-homotopy inverse of the G-homotopy equivalence E?G — > 
JjrG (see Theorem 3.7 of [2H]), and 7r 2 is projection onto the second factor. We obtain 
G-maps such that their composition 



is G-homotopic to the identity map by the universal property of Ej?G. Using the equi- 
variant cellular approximation theorem (see Theorem II. 2.1 of [39]), we may assume that 
these maps are cellular and that their composition is G-homotopic via cellular maps to 
the identity map. 

Let C^(EjrG) and G*(Y) be the associated cellular chain complexes of EjG and Y. 
Then C*(E r G) <g) C*(Y) = C*(E T G x Y) where C*(E T G x Y) is the cellular chain com- 
plex of EjrG x Y . The maps in (T5]) induce (9jrG-chain maps 



such that the composition is chain homotopy equivalent to the identity chain map on 
C*(EjrG). Note that C*(EjrG x Y) is a chain complex of free O j-G- modules and that 
C*(EjrG) — > Z is a free resolution of Z. In the proof of Proposition 3.2 of [13], the authors 
construct a convergent spectral sequence 



for every CjrG-module M, where S p is a set of representatives of all the G-orbits of p-cells 
of Y and G a is the stabilizer of a. Since Y is n-dimensional and cdjr n G (T (G -) < d for each 
a, we conclude from the spectral sequence that 




(2) 



E T G -» Y x E T G -> E T G } 



C*(E T G) C^E T G x Y) -> G.^G), 



^i' 9 = I I H W( G - M ) H^(Hom^(G,(^G) ® a(F),M)) 



H 



(Homjr(C*(EjrG x F),M)) = 
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for every (9jG-module M. Also, for each H G J 7 , the complex C*(EjrG)(G/H) -» Z is 
exact and Ck{Y)(G/H) is Z-free for A; > 0. Combining these observations with the fact 
that G*(y) is n- dimensional, a double complex spectral sequence argument shows that 

K k {C.(ErGxY){G/H)) = 

for every H G J 7 and every k > n. We conclude from Proposition 13.21 that C*(Ej:G x K) 
is chain homotopy equivalent to an (n + d)-dimensional projective chain complex Z. 
Therefore, there exist chain maps i : C*(EjrG) — > Z and r : Z — >■ C^(EjrG) such that roj 
is chain homotopy equivalent to the identity chain map on C*(EjrG). Hence C*(EjrG) is 
dominated by an (n + d)-dimensional chain complex Z. It follows from Proposition 13.21 
that C,f{Ej:Gr) is chain homotopy equivalent to an (n + <i)-dimensional projective chain 
complex P. But then P — > Z is a projective (n + d)- dimensional OjrG-resolution of Z. 
This implies that cdj-(G) < n + d. 

It remains to prove the claim that there exists a G-map ip : EjG — > A x JjrG. It 
suffices to show that A x JjrG is a model for JjrG. The existence of the desired map will 
then follow from the universal property of JpG, since EjG is an Enumerable G-space. 

A standard fact which follows directly from the definition of an Enumerable G-space is 
that if there is a G-map between G-spaces with an Enumerable target then the source is 
also Enumerable. Hence, X x JjrG is an Enumerable G-space by virtue of the projection 
onto the second coordinate X x Jj-G — > JjG. We equip the product [X x JjG) x [X x JjrG) 
with the diagonal G-action and denote the projection of (X x JjrG) x (X x JjrG) onto 
the i-th factor X x JjG by pr i; for i — 1,2. By Theorem 2.5(h) of [29], X x JjrG is a 
model for JjrG if and only if each H G T is contained in a point stabilizer of X x JjrG 
and pr x and pr 2 are G-homotopic. Let G act diagonally on the product JjrG x JjrG and 
denote the projection of JjrG x JjrG onto the i-th factor JjrG by p^, for % — 1, 2. It follows 
from Theorem 2.5(h) of [29] that each subgroup in J 7 is contained in a point stabilizer 
of JjrG and that pi and P2 are G-homotopic via a G-map Q : I x JjrG x Jjr-G — >■ JjrG 
with Q| t=0 = pi and Q, i=1 = p 2 . Let H £ J 7 . Then (A x JjrG) H = X H x JjrG" is 
non-empty. Hence, H is contained in a point stabilizer of A x JjrG. Let G act diagonally 
on A x A and denote the projection of A x A onto the i-th factor A by q^, for i — 1,2. By 
Proposition II. 1.4 of [7j, each pair of points x, y G A can be joined by a unique geodesic, 
i.e. an isometry j X)y : [0, L] — > X with 7 a; ,, / (0) = x, 7 XjJ/ (L) = y, and this geodesic varies 
continuously with its endpoints. By rescaling j XjV to a map : [0, 1] — > A, we obtain a 
G-map 

R : /. x A x A ->■ A : (t, x, y) H> T ^(t) 

with -R| t= o = qi and R\t=i = (\2- But then the map 

S : / x (A x JjrG) x (A x J T G) A x J^G : 

(t,x,a,y,b) i-» (R(t,x,y),Q(t,a,b)) 

is a G-map with = pr x and SWi = pr 2 . This proves the claim and finishes the 

proof. □ 
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From this point onward, we impose the additional assumption that the CAT(0)-space 
X is complete. 

Before turning to the proof of Theorem B, let us first recall the definitions of semi- 
simple, elliptic and hyperbolic isometries. Let g be an element of G, and hence an isometry 
of X. The displacement function d g is the function 

d g : X ->■ R + : x \-t d(g ■ x, x). 

The translation length of g is the number 

\g\ = mf{d g (x) \ x £ X}. 

The space Min(g) is the set of all points x £ X for which d g (x) = \g\. The element g is 
called semi-simple if Min(g) is non-empty. In this case, Min(g) is a closed convex subset 
of X and therefore also a complete CAT(0)-space (see Proposition 11.6.2(3) of [7]). 
The following proposition extends Proposition 11.6.10(2) of [7J to discrete actions. 

Proposition 4.1. If the group G acts discretely and cocompactly on a proper metric space 
M , then every element of G acts as a semi-simple isometry. 

Proof. By cocompactness, we can find a compact subset K of M such that U 9 eG 9'K = M. 
Fix g £ G and let {x n } be a sequence of elements in M such that lim^oo d(g-x n , x n ) — \g\- 
Choose a sequence of elements {y n } in K such that there exists a sequence of group 
elements {g n } for which g n ■ x n = y n , for each n > 0. By the compactness of K, we 
can pass to subsequences if necessary and assume that lim^oo y n = y £ K. Denote 
h n = Qnggn 1 an d note that d(h n ■ y n , y n ) = d(g ■ x n , x n ), for each n > 0. Since, 

< d(h n ■ y,y) - \g\ < d(h n ■ y , h n ■ y n ) + d(h n ■ y n , y) - \g\ 

< d(h n -y,h n - y n ) + d(h n ■ y n , y n ) + d(y n , y) - \g\ 

< 2d(y,y n ) + d(g ■ x n ,x n ) - \g\ 

for each n, we have lim^oo d{h n ■ y,y) = \g\. It follows that the sequence {h n ■ y} is 
contained in a closed ball centered at y. Hence, by passing to subsequences if necessary, 
we may assume that {h n -y} converges. By discreteness of the action, this implies that the 
sequence {h n -y} has only finitely many distinct values. Again by passing to a subsequence, 
we may assume that h n ■ y = ho ■ y for all n. We now have 

diggo 1 ■ V, 9a 1 • v) = d(h -y,y)= lim d(h n -y,y) = \g\. 
This means that g$ l ■ y £ Min(g), hence g is a semi-simple isometry. □ 

Definition 4.2. Let g £ G be semi-simple. The element g, viewed as an isometry of X, 
is called 

- elliptic if | g \ = 0, i.e. g has a fixed point; 

- hyperbolic if \g\ > 0, i.e. g has no fixed point. 
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It follows that if g m G G is elliptic (hyperbolic) for some integer m^O, then g is also 
elliptic (hyperbolic) (see Proposition II. 6. 7 and Theorem 11.6.8(2) of [7]). 

Proposition 4.3. Let G be a discrete group and let X be a complete separable CAT(O)- 
space of topological dimension n on which G acts discretely and isometrically. Let J 7 be 
the family of finite subgroups of G. If H is an infinite cyclic subgroup of G generated by 
an elliptic element, then 

cd nH] (N G [H\) < n + max{st(G,X),^(G,X)}. 

Proof. We claim that X s is non-empty and contractible, for every S E J~[H]. First of 
all, Corollary 11.2.8(1) of [7j gives us that X F is non-empty and convex for every finite 
subgroup of Ng [-£/]. So, let K be an infinite virtually cyclic subgroup of No [if] that is 
equivalent to H . Let h be an elliptic element of G that generates H. Because H ~ K, 
there exists a non-zero integer m such that (h m ) is a finite index subgroup of K. Since h 
is elliptic, we can find an x E X such that h ■ x = x. But then the orbit of x under the 
action of K is finite. It follows from Corollary 11.2.8(1) of [7J that X K is non-empty and 
convex. This proves our claim. 

Now, Theorem A applied to the group N G [if] acting on X and the family T[H] implies 
that cdj-[//](Nc[i?]) < n + p, where 

p = max{cd T[H]nNG[H]x (N G [H] X ) | x e X}. 

To prove the proposition, it remains to show that p < max{st(Cr, X),st(G, X)}. 

Let x € X. We distinguish between two cases. First, assume that T[H] PI Ng[H] x 
coincides with the family of finite subgroups of Ng[H] x . In this case, we have 

cd nH]nNG[H]x (N G [H} x ) = cd(N G [#U < cd(Gy < st(G,X). 

Secondly, assume that J-[H] fl Nq[H] x is different from the family of finite subgroups of 
Ng[H] x . Clearly, it contains the family of finite subgroups of Ng[H] x an d by assumption 
it must also contain an infinite cyclic subgroup K that is equivalent to H. Since Nc[ii] 
only depends on H up to equivalence, we may as well assume that H is contained in 
Ng[H] x . But then, we have 

Ng[H] x — Ng[H] C\G X — Ng x [H] 

and cdjr [H]nNG[H]x (N G [H] x ) = cd (J r mG j HmH] (N Gx [H]). It now follows from Lemma 6.3 of 
[12] that 

cd^ ]nNG[ ^(N G [#y < max{cd(N G J^]),ci(N G Ji/])}, 
which implies that 

cd T[H]nNG[H]x (N G {H} x ) < max{cd(G x ),^(G x )}. 

This proves that p < max{st(G, X), st(G, X)}. □ 

Before proceeding, we refer to Theorem II. 6. 8 in [7J for the definition and basic prop- 
erties of an axis of a hyperbolic element. 
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Proposition 4.4. Let G be a countable discrete group and let X be a complete separable 
CAT(0)-space of topological dimension n on which G acts discretely and isometrically. 
Let H be an infinite cyclic subgroup of G generated by a hyperbolic element, then 

cd nH] (N G [H\) <n + vst(G,X). 

Proof. Let h be a hyperbolic element of G that generates H and let g G Ng[H]. By 
definition, there exist non-zero integers I and m such that g~ x h l g = h m . Proposition 
11.6.2(2) of [7J implies that \h l \ = \h m \. By applying Proposition 11.6.2(4) and Theorem 
11.6.8(1) of [7J to an axis of h, it follows that \h k \ = ±\h\k for all k G Z. We deduce that 
I = ±m. 

Next, let K be a finitely generated subgroup of N^ii] that contains H. We can find 
a non-zero integer m such that g^ 1 h m g = h ±m for all g G K. By replacing H = (h) 
with H = (h m ), we may assume that m = 1. Hence, if is a normal subgroup of K and 
cd T[H]nK {K) = cd(K/H) by Lemma 4.2 of [12]. 

Since g~ l hg = h ±l for all g G K and Min(/i) = Min(/i~ 1 ), it follows from Proposition 
11.6.2(2) of [7J that K acts on Min(/i). Moreover, K maps an axis of h to an axis of h. 

It follows from Theorem II. 2. 14 and Proposition 1.5.3(4) of [7J that there exists a com- 
plete separable CAT(0)-subspace Y of X such that Min(/i) is isometric toFxl and K acts 
on Min(/i) = Fxl via discrete isometries in Iso(V) x Iso(M). Since H acts by non-trivial 
translations on each axis, it acts identically on Y via the projection of Iso(F) x Iso(R) 
onto Iso(F), and it acts cocompactly on R via the projection of Iso(F) x Iso(R) onto 
Iso(R). 

Let x G Y and consider the point stabilizer K x of the action of K on Y given by the 
projection of Iso(F) x Iso(R) onto Iso(F). The projection of Iso(F) x Iso(R) onto Iso(R), 
maps K x onto a discrete subgroup of Iso(R) that acts discretely and cocompactly on R, 
i.e. onto a subgroup Q of the infinite dihedral group D^. The kernel of this map is a 
subgroup iV of the point stabilizer G x . Hence, we have a short exact sequence 

1->N^K X ->Q->1. 

Since if is a normal subgroup of K that acts identically on Y and cocompactly on R, by 
Lemma I2.4[ Kj H acts isometrically and discretely on Y which is a complete separable 
CAT(0)-space. Moreover, by Theorem 2 of [37], the topological dimension of Y is at most 
n — 1. The point stabilizers (K/H) x of the action of K/H on Y are of the form 

1 ->■ N (K/H) x -> Q/H ->■ 1, 

where N is a subgroup G x and Q/if is a subgroup of a finite dihedral group. It follows 
from Theorem A applied to the family of finite subgroups of K/H that cd( K/H) < 
n — 1 + vst(G,X). Hence, we have cdjr[#] n # (if) < n — 1 + vst(G,X) and therefore, by 
Lemma EH cd nH G [H\) <n + vst(G,X). □ 

We can now prove Theorem B. 
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Proof of Theorem B. Let T be the family of finite subgroups of G , let VC be the family 
of virtually cyclic subgroups of G and denote by S the set of infinite virtually cyclic 
subgroups of G. Let [H] be the equivalence class represented by H G S and let I be a 
complete set of representatives [H] of the orbits of the conjugation action of G on [<S]. 
Note that we may assume that each class [H] in X is represented by an infinite cyclic 
group H, generated by either an elliptic element or a hyperbolic element. By Proposition 
[3731 for every M G Mod-O vc G we have 

... ^W VC {G,M) ( J] W nH] {K G [H),M)) ©H>(G,M) J] H^ nNoW (N G [tf], M) 

[if] ex [H]ei 

->B$(G,M)->... . 
By the preceding two propositions, we have 

cdj-^Nrftf]) < n + max{sl(G,X),yst(G,X)} 

for each [H] G X. Also, from Theorem A we can deduce that 

cd Tmr[H] (N r [H]) < cd T (G) <n + st(G,X), 

for each [H] G X. It then follows from the long exact cohomology sequence that 

H l vc (G,M) = for all i > n + max{g|(G, X), vst(G, X) + 1} 

and for every M G Mod-Ovc^, which finishes the proof. □ 

5. Applications 

5.1. Actions with specific point stabilizers. Let us first recall the following facts. 
By [13 1.2], a virtually free group G acts simplicially on a simplicial tree with finite 
stabilizers. Hence, by Corollary 121 we have cd(G) < 1 and by Theorem B, cd(G) < 2. 

Next, let G be a virtually polycyclic group of Hirsch length h. In [29| 5.26] it is shown 
that cd(G) = h, and in [33, 5.13] it is proven that cd(G) < h + 1. 

Finally, let G be a countable elementary amenable group of Hirsch length h. From [19] , 
it follows that cd(G) < h+1, and in ^21 Theorem A], the authors show that cd(G) < h+2. 
Also note that the classes of virtually free, virtually polycyclic and elementary amenable 
groups are closed under taking subgroups and finite extensions. 

Now, suppose G is a group that acts on a topological space X. Then, by the above 
stated results, it readily follows that 

yst(G,X)<l and g(G,X)<2 

if G x is virtually free for each x G X, 

vst(G,X)</i and &(G,X)<h + l 
if G x is virtually polycyclic of Hirsch length at most h for each x G X, and 
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vst (G, X) < h + 1 and §±(G,X) <h + 2 
if G x is elementary amenable of Hirsch length at most h for each x E X . 
Using Corollary [2] and Theorem B, we deduce Corollary [3j 

5.2. Generalized Baumslag-Solitar groups. Generalized Baumslag-Solitar groups are 
fundamental groups of finite graphs of groups where all vertex and edge groups are infi- 
nite cyclic. In (26], P. Kropholler characterized non-cyclic generalized Baumslag-Solitar 
groups as those finitely generated groups that are of cohomological dimension two and 
have an infinite cyclic subgroup that intersects all of its conjugates non-trivially. Clearly, 
the well-known Baumslag-solitar groups 

BS(m, n) — (x, y \ xy m x~ 1 = y n ) 

are examples of generalized Baumslag-Solitar groups. 

Given an arbitrary generalized Baumslag-Solitar group G, we will determine cd(G). 
The result will depend on whether or not G contains a copy of Z 2 . We will need the 
following property of the generalized Baumslag-Solitar groups (see [221 2.5]). 

Lemma 5.1. Suppose G acts on a simplicial tree such that all vertex and edge stabilizers 
are infinite cyclic. Then any two elliptic elements of G generate equivalent infinite cyclic 
subgroups of G, and Ng[(/i)] = G for every elliptic element h G G. 

Proof. Let g\ and g 2 be elliptic elements of G. By definition, there exist vertices v±, v 2 G T 
such that gi-Vi — V\ and g 2 ■ v 2 = v 2 . First, suppose that v\ = v 2 . In this case, g\ and g 2 
are both contained in the stabilizers of vi, which is infinite cyclic. This implies that (gi) 
and (#2) are equivalent. Now, consider the case where V\ and v 2 are connected by an edge 
e. Denote the stabilizer of e by H. Since if is a finite index subgroup of the stabilizers 
of v\ and v 2 , it follows that H is equivalent to (gi) and (g 2 ). Hence, (gi) and (g 2 ) are 
equivalent. The general case now follows by induction on the distance between v 1 and v 2 . 

Since any conjugate of an elliptic element is again elliptic and two elliptic elements of G 
generate equivalent infinite cyclic subgroups, it follows that Ng[(/i)] = G for every elliptic 
element h G G. □ 

Lemma 5.2. Let F be a finitely generated non-abelian free group, then cd(F) = 2. 

Proof. Since F acts freely on a tree, we have cd(F) < 2 by Corollary [3j Let Z be the 
trivial right OycF-module and let T1Z be the family of F containing only the trivial 
subgroup. Proposition 13.31 yields the following exact sequence 

( II H^ i[fl] (N F [fi] J Z))©H 1 ( J P > Z)-). J] E 1 (N F [H],Z)^E 2 ve (F,7 i ). 

[H]dX [H]el 
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Since F is a free group, it follows that Np[.ff] = Z for each H £ X. Hence, we have 
cdrn[H]{N F [H]) = for each H e X, and the exact sequence reduces to 

H x (F,Z)-» JJ R\Z,Z) -> H 2 C (F,Z). 
[ff]ez 

Since the set X is infinite and H 1 (F, Z) is finitely generated, it follows that Hy C (F, Z) 7^ 0. 
We conclude that cd(F) = 2. □ 

Proof of Corollary^ Clearly, if G = Z then cd(G) = 0. Let us suppose now that G is not 
cyclic. By Corollary [3j it follows that cd(G) < 3. If G contains a subgroup isomorphic to 
Z 2 then ci(G) = 3, since ci(Z 2 ) = 3 (see e.g. (33j 5.21]). 

Suppose G does not contain a subgroup isomorphic to Z 2 . By definition, G acts on a 
tree T with infinite cyclic edge and vertex stabilizers. Let H be an infinite cyclic subgroup 
of G generated by a hyperbolic element h of G. By Proposition 24 in [38], the axis of ft 
coincides with the axis of h\ for each i > 1. Using this fact, it is not difficult to check 
that Nof-H] acts on the axis of h. As in the proof of Proposition \4A\ the action of Ng[-H] 
on the axis of h yields a short exact sequence 

1 — >■ iV — >■ N G [H] ^Q^l 

such that N is a subgroup of Z and Q is an infinite subgroup of the infinite dihedral 
group. Since G does not contain a subgroup isomorphic to Z 2 , this implies that iV is 
trivial. Since G is torsion-free, it follows that Nc[if] = Z. 

Let M be a right OyeC?- module an let T1Z be the family of G containing only the trivial 
subgroup. By Proposition 13. 3^ we have the following long exact sequence 

H^(G,M) ( J] R^ [H] (N G [H},M^ ®K\G,M) J] U\N G [IT\,M) 

[H]el {H]EI 

^H 2 C (G,M) ( J] ^(Nclfl],^)) ©H 2 (G,M) J] H 2 (N G [tf],M) 
[H]er [ff]ei 

^H^(C,M) -> ( J] H^(N G [#],M)) ©H 3 (G,M) -> J] H 3 (N G [tf],M). 
[ff]ez [H]ez 
By Lemma I5.1[ the set X contains exactly one element [K] such that K is generated by 
an elliptic element. Also, by the same lemma, we have N G [fr] = G. Moreover, the family 
TTZ[K] is the same as the family of all cyclic groups generated by elliptic elements of G, 
and cdr-R[K]G < 1 because the tree T is a model for Etiz[k]G. If H is generated by a 
hyperbolic element, then N G [-H] — Z and hence cdf-R[H]^G[H] = 0. Combining all these 
facts, the long exact sequence reduces to 

(3) R 1 vc (G,M)^R 1 (G,M)®R 1 TnK] (G,M)^K 1 (G,M)® JJ E X (Z,M) 
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H£ C (G, M) -> H 2 (G, M) A H 2 (G, M) ->• H^ C (G, M) ->• 0, 

where .fT is generated by an elliptic element of G and Xq = I \ [if]. This implies that 
H^ C (G, M) = for every M and hence c^(G) < 2. 

By Corollary 2 of (26], the second derived subgroup of G is a free group F. If F is non- 
abelian, then G contains a finitely generated non-abelian free group and hence cd(G) = 2, 
by Lemma 15.21 If F is abelian, then G is a solvable group of cohomological dimension 
2. Since G is a finitely generated non-cyclic group that does not contain Z 2 , we conclude 
from [231 Theorem 5] that G is isomorphic to a solvable Baumslag-Solitar group BS(1, n), 
with n^±l. It is well-known that, in this case, G can be written as a semi-direct product 
Z[i] x Z. Here the generator t of Z acts on Z[^-] as multiplication by n. Setting M as the 
trivial module Z, we obtain from fl3]) the exact sequence 

H 1 (G,Z)eH^ [Jf] (G 1 Z)4H 1 (G,Z)e n H^Z.Z) ->• H 2 C (G,Z). 

[H]ei 

Note that in this exact sequence, / maps H-^^j(G,Z) into H 1 (G, Z) = Z. Now, if H is 
an infinite cyclic subgroup of G generated by an element h of G that is not contained in 
Z[i], then one verifies directly or by Lemma 3.1 of [12] that N^fiJ] = Z. Therefore, by 
Lemma ISTTl h is a hyperbolic element of G. In particular, the subgroups Hi = ((0,t)) and 
H2 = ((l,t)) of G are generated by hyperbolic elements. Moreover, one can check that 
[ 9 Hi] [H 2 ] for all g G G. This shows that X contains at least two element. Therefore, the 
map / cannot be surjective and we conclude that Hy C (G, Z) 7^ 0. Therefore, cd(G) = 2. 
This finishes the proof. □ 

5.3. Graph product of groups. Instead of looking at graphs of groups we can, more 
generally, consider Haefliger's complexes of groups (see [21] and [7]). However, one needs 
to be more careful in this context. In contrast to the one- dimensional case, which is the 
graph of groups, it is not guaranteed that a complex of groups gives rise to an action of 
its direct limit on a CAT(0)-space. We consider an instance where one does obtain such 
an action, namely for graph products of groups. 

Let L be a simplicial graph with finite vertex set S and let {G s } sg s be a collection of 
countable groups indexed by S. The associated graph product Gl is the group generated 
by the elements of the vertex groups G s , subject to the relations in G s and the additional 
relations that [g s , g t ] = e if g s G G s , g t G G t and s and t are joined by an edge in L. Let 
K be the flag complex associated to L and let Q be the poset of those subsets of S that 
span a simplex in K, including the empty set. Associate to each a — (si, ...,s r )eQ, the 
group G a = nj=i G Sr - As explained in [7J 11.12.30(2)] (see also [10] and [33]), these data, 
together with the obvious inclusion maps, form a simple complex of groups G(Q) over the 

poset Q with direct limit G(Q) = Gl- Moreover, Gl acts isometrically, cocompactly and 
cellularly on a complete CAT(O) piecewise Euclidean cubical complex Xq l , with stabilizers 
isomorphic to subgroups of the local groups G a , a G Q. Moreover, Xq l is separable, G 
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acts discretely on X^because it acts cellularly, and the topological dimension of Xq l is 
dim(K) + 1. By Theorem B, we obtain the following. 

Corollary 5.3. Let L be a simplicial graph with a finite vertex set S and an associated 
flag complex of dimension n. Let {G s } s( zs be a collection of countable groups indexed by 
the vertex set S and let Gl be the associated graph product. By considering the action of 
Gl on Xq l , one obtains 

£A(G L ) < max{s|(G L ,X G J,vst(G L ,X GL ) + 1} + n + 1. 

5.4. Groups acting on Euclidean buildings. Euclidean buildings or rather their geo- 
metric realizations provide nice examples of finite dimensional complete CAT(0)-spaces 
(see [10] or pQ §11.2]). In fact, these objects have a rigid metric structure as they are 
CAT(0)-polyhedral cell complexes with finitely many shapes of cells. 

In what follows, we consider groups that act on Euclidean buildings, assuming always 
that such an action is cellular and isometric. 

Corollary 5.4. Let G be a discrete group that acts on a separable Euclidean building Xj 
for each i = 1, . . . ,r. Denote X = X\ X . . . X X T and by n the dimension of X. Let 
G act diagonally on X. Let J 1 be a family of subgroups of G such that X H ^ for all 
H G F . Suppose that there exists an integer d > such that for each x G X one has 
cdjr nGx (G x ) < d. Then 

cd T (G)<n + d and cd(G) < max{st(G,X),yst(G,X) + 1} + n. 

Proof. Note that X is a separable CAT(0)-metric space of topological dimension at most 
n. Also, by a result of Bridson (see [5]), G acts by semi-simple isometries on X. So, the 
assertions follow directly from Theorems A and B. □ 

As we shall prove next, this result has an immediate application to Bredon cohomo log- 
ical dimension of linear groups of positive characteristic. 

Proof of Corollary [3] . The strategy of the proof is to obtain an action of G as in the 
statement of the previous corollary on a finite product of buildings. A construction of 
Cornick and Kropholler (see [HI §8]) which is the positive characteristic version of the 
original construction of Alperin and Shalen (see [2]) does exactly this. We briefly outline 
their argument in order to point out that the product of buildings in this construction is 
a separable space. 

Since the general linear group GL n (F) is isomorphic to a subgroup of SL n+1 (F), we 
can assume that G is a subgroup of SL n (F). Let S be the subring of F generated by the 
matrix entries of a finite set of generators of G and their inverses. Then G embeds into 
SL n (S). So, without loss of generality, we can assume that G = SL n (S). The ring S is 
a finitely generated domain and hence it is integral over a polynomial ring ¥ p [xi, . . . , x s }. 
Let E be the fraction field of S. It follows that there are finitely many discrete valuation 
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rings O n of E, 1 < i < r such that S fl f] r i=1 Vi is contained in the algebraic closure L 
of F p in E and L is finite (see [HJ Proposition 8.4]). 

Let Ei denote the completion of E with respect to the valuation V{ and consider for 
each 1 < i < r the group SL n (£ , i ). There is a Euclidean building Xj of dimension 
n — 1 associated to SL n (Ei) such that this group acts chamber transitively on X; and the 
restriction of the action to G has vertex stabilizers conjugate to a subgroup of SL n (0 Vi ) 
(see [U §6.9, §11.8.6], [9j page 61]). It follows that G acts diagonally on the product 
X = X\ x . . . x X r such that each stabilizer subgroup G x of a vertex x of X lies inside 

r 

SL^S) n P|a l ~ 1 SL n (0 t) .)a i , for G SL n (£), i = l,...,r. 

i=l 

Lemmas 8.6 and 8.7 of [H] entail that is locally finite. For each 1 < i < r, let £j be 
the fundamental chamber of Xj. Since X, is a continuous image of the separable space 
SL n (_E'j) x Sj, it is itself separable. 

Hence, we obtain an action of G on a product X of Euclidean buildings with countable 
locally finite stabilizers and moreover, X is a separable space. Since countable locally 
finite groups have Bredon cohomological dimension for the family of finite subgroups at 
most 1, by Corollary [2, we deduce that cd(G) < 1 + r(n — 1). 

Note that vst(G, X) < 1 because a finite extension of a locally finite group is again 
locally finite. Therefore, Corollary 15.41 implies cd(G) < 2 + r(n — 1). □ 

Remark 5.5. Observe from the proof above that for any finitely generated domain S of 
positive characteristic p and for a positive integer n, one has 

cd(SL n (£)) < 1 + r(n - 1) and c^(SL n (5)) < 2 + r{n - 1) 

where r is the minimum number of valuations v i such that S fl Hi=i ®v t is contained in 
the algebraic closure of F p in the fraction field of S. 

5.5. Mapping class groups. Let S g be a closed, connected and oriented surface of genus 
g and denote by Homeo+(S' 9 ) the group of orientation preserving homeomorphisms of S g . 
Equipped with the compact-open topology, Homeo + (S' g ) becomes a topological group. 
The mapping class group of the surface S g , denoted Mod(5' g ), is by definition the discrete 
group 

Mod(S' 9 ) = Homeo+(S , 9 )/Homeo°(5 9 ), 

where Homeo°(S' 5 ) is the identity component of Homeo + (S' 9 ). Equivalently, one can say 
that Mod(S' 9 ) is the group of isotopy classes of orientation preserving homeomorphisms 
of S g . Mapping class groups are known to be virtually torsion-free, residually finite and 
finitely presented. The mapping class group of the 2-sphere is trivial. The mapping 
class group of the torus is SL(2, Z) which is isomorphic to the amalgamated free product 
Z 4 *z 2 Z 6 . So, by Lemma I5T21 and Corollary [3], it follows that cd(SL(2,Z)) = 2. 
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From now on, we assume that g > 2. A marked hyperbolic structure on S g is a pair 
(X, (p), where X is a closed, connected and orientable surface with a hyperbolic metric 
and <f : S g — > X is a diffeomorphism. The map y> is called a marking. Two marked 
hyperbolic structures (X, <p) and (X', ip') on S g are called equivalent if there exists an 
isometry 9 : X — > X' such that 9 o ip is homotopic to ip'. The Teichmuller space T(S g ) 
of S g is by definition the space of equivalence classes of marked hyperbolic structures on 
S g . The space T{S g ) can be given a natural topology under which it is homeomorphic 
to M 69-6 . It is known that the mapping class group Mod(5 9 ) acts properly on T(S g ) by 
precomposing markings with diffeomorphisms (every self-homeomorphism of S g is isotopic 
to a diffeomorphism (see [T7J 1.13])). Moreover, T{S g ) has an equivariant triangulation 
making it a model for E}Aod{S g ) (see [35] and the references therein). We refer the 
reader to [17] for more details about stated and other results on mapping class groups 
and Teichmuller space. 

There are several metrics that can be given to T(S g ) that all give rise to the same 
topology. However, the metric properties of T(S g ) under these different metrics vary 
considerably. The metric we will be interested in is the so-called Weil-Petersson met- 
ric dwp- Equipped with the Weil-Petersson metric, the Teichmuller space T(S g ) is a 
non-complete separable CAT(0)-space of dimension 6g — 6, on which Mod(S* s ) acts by 
isometries. The completion of T{S g ) with respect to the Weil-Petersson metric is the 
augmented Teichmuller space T(S g ). Roughly stated, the augmented Teichmuller space 
is a stratified space whose strata are Teichmuller spaces associated to nodal surfaces 
obtained by shrinking essential simple closed loops on S g to pairs of cusps. It follows 
that (T(S g ),d W p) is a complete separable CAT(0)-space of dimension 6g — 6 on which 
Mod(S' 5 ) acts by isometries. Although T(S g ) is not locally compact, the quotient space 
of T(S g ) obtained by modding out the action of Mod(S' 9 ) is compact. It is the so-called 
Deligne-Mumford compactification of the moduli space of curves. We refer to the survey 
papers [10] and [H] for the definition of the Weil-Petersson metric and the augmented 
Teichmuller space, and for the references concerning the properties stated above. 

Proof of Corollary® As we already mentioned, the mapping class group Mod(5' 5 ) acts 
by isometries on the augmented Teichmuller space T(S g ), which is a complete separable 
CAT(0)-space of dimension 6g — 6. Moreover, according to Theorem A in [6] the action is 
by semi-simple isometries. We claim that this action is, in addition, discrete and that the 
isotropy groups are finitely generated virtually abelian of Hirsch length at most 3g — 3. 
Assuming these claims, the result follows from Corollary El^iii). 

Now, let us prove our claims. Since Mod(5' 9 ) acts properly on T(S g ), all orbits of points 
in T(S g ) are discrete and the stablizers of all points in T{S g ) are finite. It remains to 
consider points in T(S g ) \ T(S g ). This space is a union of strata Sr corresponding to sets 
T of free homotopy classes of disjoint essential simple closed curves on S g . Let x G Sr and 
let A r be the group generated by the Dehn twists defined by the curves in Y. The group 
A r is free abelian of rank at most 3g — 3 and fixes <5>r pointwise. Hence, A r is contained 
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in the point stabilizers of x. Moreover, Corollary 2.7 in |25j states that there exists an 
open neighbourhood U C T{S g ) of x such that the set 

{g G Mod(S g ) \g-UHU^$} 

is a finite union of cosets of Ap. This implies that the point stablizer of x contains Ap 
as a finite index subgroup. Also, it is not difficult to see that we can now choose an open 
ball B(x,e) C U such that 

g • B(x, e) n B(x, e) ^ <£> g G Mod^)*. 

Hence, the orbit of x is discrete. This completes the proof. □ 
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